Proportional Share Scheduling in General Purpose Operating Systems: Theory and Practice
نویسندگان
چکیده
منابع مشابه
Some Guidelines for Proportional Share CPU Scheduling in General-Purpose Operating Systems
Our premise is that since there already exists a large, mature body of literature on real-time scheduling in general-purpose operating systems, it is time to spend more effort deciding which of these algorithms should be used and when, and less effort on generating new algorithms. In this paper we focus on proportional share schedulers. We introduce the notion of pessimism—the proportion of ove...
متن کاملProportional Share Scheduling of Operating System Services for Real-Time Applications
While there is currently great interest in the problem of providing real-time services in general purpose operating systems, the issue of real-time scheduling of internal operating system activities has received relatively little attention. Without such real-time scheduling, the system is susceptible to conditions such as receive livelock — a situation in which an operating system spends all it...
متن کاملA comparative study of the realization of rate-based computing services in general purpose operating systems
Scheduling architectures that support a rate abstraction are becoming increasingly popular for realizing real-time services in general-purpose operating systems. While many rate-based schemes have been proposed, there has been little discussion of the relative merits of each approach. We study the performance of a set of multimedia applications under three different rate-based scheduling scheme...
متن کاملProportional-Share Scheduling: Implementation and Evaluation in a Widely-Deployed Operating System
This paper explores the feasibility of using lottery scheduling , a proportional-share resource management algorithm, to schedule processes under the FreeBSD operating system. Proportional-share scheduling enables exible control over relative process execution rates and processor load insulation among groups of processes. We show that a straight implementation of lottery scheduling performs wor...
متن کاملOperating Room Scheduling Considering Patient Priorities and Operating Room Preferences: A Case Study
Operating rooms have become the most important areas in hospitals because of the scarcity and cost of resources. The present study investigates operating room scheduling and rescheduling considering the priority of surgical patients in a specialized hospital. The ultimate purpose of scheduling is to minimize patient waiting time, surgeon idle time between surgeries, and penalties for deviations...
متن کامل